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Abstract. In this paper we develop new extremal principles in variational analysis that deal with 
finite and infinite systems of convex and nonconvex sets. The results obtained, unified under the name 
of tangential extremal principles, combine primal and dual approaches to the study of variational systems 
being in fact first extremal principles applied to infinite systems of sets. The first part of the paper concerns 
the basic theory of tangential extremal principles while the second part presents applications to problems 
of semi-infinite programming and multiobjective optimization. 
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1 Introduction 

It has been well recognized that the convex separation principle plays a crucial role in many as- 
pects of nonlinear analysis, optimization, and their applications. In particular, a conventional way 
to derive necessary optimality conditions in constrained optimization problems is to construct first 
an appropriate tangential convex approximations of the problem data around an optimal solution 
in primal spaces and then to apply a convex separation theorem to get supporting elements in dual 
spaces (Lagrange multipliers, adjoint arcs, shadow prices, etc.). For problems of nonsmooth opti- 
mization, this approach inevitably leads to the usage of convex sets of normals and subgradients 
whose calculi are also based on convex separation theorems and/or their equivalents. 

Despite the well-developed technique of convex analysis, the convex separation approach has 
a number of serious limitations, especially concerning applications to problems of nonsmooth 
optimization and related topics; see, e.g., commentaries and discussions on pp. 132-140 of [5] 
and also on pp. 131-133 of [6j. To overcome some of these limitations, a dual-space approach 
revolving around extremal principles has been developed and largely applied in the frameworks 
of variational analysis, generalized differentiation, and optimization-related areas; see the two- 
volume monograph [5l [6] with their references. The extremal principles developed therein can 
be viewed as variational counterparts of convex separation theorems in nonconvex settings while 
providing normal cone descriptions of extremal points of finitely many closed sets in terms of the 
corresponding generalized Euler equation. 

Note that the known extremal principles do not involve any tangential approximations of 
sets in primal spaces and do not employ convex separation. This dual-space approach exhibits a 
number of significant advantages in comparison with convex separation techniques and opens new 
perspectives in variational analysis, generalized differentiation, and their numerous applications. 
On the other hand, we are not familiar with any versions of extremal principles in the scope of 
O [6] for infinite systems of sets; it is not even clear how to formulate them appropriately in the 
lines of the developed methodology. Among primary motivations for considering infinite systems 
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of sets we mention problems of semi-infinite programming, especially those concerning the most 
difficult case of countably many constraints vs. conventional ones with compact indexes; cf. [2]. 

The main purpose of this paper is to propose and justify extremal principles of a new type, 
which can be applied to infinite set systems while also provide independent results for finitely 
many nonconvex sets. To achieve this goal, we develop a novel approach that incorporates and 
unifies some ideas from both tangential approximations of sets in primal spaces and nonconvex 
normal cone approximations in dual spaces. The essence of this approach is as follows. Em- 
ploying a variational technique, we first derive a new conic extremal principle, which concerns 
countable systems of general nonconvex cones in finite dimensions and describes their extremality 
at the origin via an appropriate countable version of the generalized Euler equation formulated in 
terms of the nonconvex limiting normal cone by Mordukhovich [4j. Then we introduce a notion 
of tangential extremal points for infinite (in particular, finite) systems of closed sets involving 
their tangential approximations. The corresponding tangential extremal principles are induced 
in this way by applying the conic extremal principle to the collection of selected tangential ap- 
proximations. The major attention is paid in this paper to the case of tangential approxima- 
tions generated by the (nonconvex) Bouligand-Severi contingent cone, which exhibits remarkable 
properties that are most appropriate for implementing the proposed scheme and subsequent ap- 
plications. The contingent cone is replaced by its weak counterpart when the space in question 
is infinite-dimensional. Selected applications of the developed theory to problems of semi-infinite 
programming and multiobjective optimization are given in the second part of this study [7] 

For the reader's convenience we briefly overview in Section 2 some basic constructions of 
tangent and normal cones in variational analysis widely used in what follows. Section 3 contains 
definitions of tangential extremal points of finite and infinite set systems as well as descriptions of 
the extremality conditions for them, which are at the heart of the tangential extremal principles 
established below. In this section we also compare the new notions of tangential extremality with 
the conventional notion of extremality previously known for finite systems of sets. 

Section 4 is devoted to deriving the conic extremal principle for countable systems of arbitrary 
closed cones in finite-dimensional spaces. In Section 5 we apply this basic result to establishing 
several useful representations of Prechet normals to countable intersections of cones at the origin. 

Section 6 concerns the study of the weak contingent cone in infinite-dimensional spaces, which 
reduces to the classical Bouligand-Severi contingent cone in finite dimensions. We show that 
the weak contingent cone provides a remarkable tangential approximation for an arbitrary closed 
subset enjoying, in particular, the new tangential normal enclosedness and approximate normality 
properties in any refiexive Banach spaces. These properties are employed In Section 7 to derive 
contingent and weak contingent extremal principles for countable and finite systems of closed sets 
in finite and infinite dimensions. We also establish appropriate versions of the aforementioned 
results in a broader class of Asplund spaces. 

Throughout the paper we use standard notation of variational analysis; see, e.g., [5l[8]. Unless 
otherwise stated, the space X in question is Banach with the norm || • || and the canonical 
pairing (•, •) between X and its topological dual X* with IB d X and JB* C X* standing for the 
corresponding closed unit balls. The symbols ^ and ^ indicate the weak convergence in X and 
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the weak* convergence in X*, respectively. Given 7^ C X, denote by 



cone0 ■= \J \0 = \J i^Xv ve 0} 



A>0 



A>0 



the conic hull of and by 
CO0 := 



XiUi I finite , Aj > 0, Aj = 1, G 0| 



the convex hull of this set. The notation x — )• x means that x — >• x with x G 0. Finahy, 
JN := {1, 2, . . .} signifies the collection of all natural numbers. 



2 Tangents and Normal to Nonconvex Sets 

In this section we recall some basic notions of tangent and normal cones to nonempty sets closed 
around the reference points; see the books [H O [H |9] for more details and related material. 
Given C X and x G 0, the closed (while often nonconvex) cone 

r(x; 0) := {v £ X\3 sequences tfc i 0, Vk ^ v with x + tkVk G 0, V/c G M] (2.1) 

is the Bouligand-Severi tangent/contingent cone to at x. We also use its weak counterpart 

Twix;0) := {v £ X\3 sequences tk i 0, Vk ^ v with x + tkVk G 0, VA; G JN} (2.2) 

known as the weak contingent cone to at this point. For any e > 0, the collection 

Ne{x;0) := I X* G X* limsup ^^/"^ ~ f < £ i (2.3) 

_ 11^ ~ 

is called the set of e-normals to at x. In the case of e = the set A^(x; 0) := No{x; 0) is a cone 
known as the Frechet/regular normal cone (or the prenormal cone) to at this point. Note that 
the Frechet normal cone is always convex while it may be trivial (i.e., reduced to {0}) at boundary 
points of simple nonconvex sets in finite dimensions as for = {(xi,X2) G X2 > — |xi|| at 
X = (0,0). If the space X is reflexive, then 

N{x;0) =T*{x;0) := {x* G X*\ {x*,v) < 0, Vf G T^(x;0)}. (2.4) 

The collection of sequential limiting normals 

iV(x;0) := |x* G X* 



3 sequences i 0, x^ x, x^ ^ x* as A; — )• 00 
such that xl G Nek{^k;0), V/c G wj 



is known as the Mordukhovich/hasic /limiting normal cone to at x. If the space X is Asplund, 
i.e., each of its separable subspaces has a separable dual (this is automatic, in particular, for any 
reflexive Banach space), then we can equivalently put = in (|2.5p : see [5J for more details. 
Observe also that for X = the normal cone (j2.5p can be equivalently described in the form 



A^(x; 0) = |x* G 3 sequences x^ — )• x, G n(xfc; 0), a/c > 

such that ak{xk — Wk) — )• x* as /c — )• oo| 



3 



via the Euclidean projector Il{x; 0) := {w £ 0| \\x — w\\ = dist(x; 0)} of x E M" onto 0. 

It is worth mentioning that the hmiting normal cone ()2.5p is often nonconvex as, e.g., for 
the set C M? considered above, where A^(0; 0) = {{ui,U2) G U2 = — |mi|}. It does not 
happen when is normally regular at x in the sense that N{x] 0) = N{x; 0). The latter class 
includes convex sets when both cones (j2.3p as e = and (j2.5p reduce to the classical normal 
cone of convex analysis and also some other collections of "nice" sets of a certain locally convex 
type. At the same time it excludes a number of important settings that frequently appear in 
applications; see, e.g., the books [HElll] for precise results and discussions. Being nonconvex, the 
normal cone N{x; 0) in (j2.5p cannot be tangentially generated by duality of type (j2.4p . since the 
duality/polarity operation automatically implies convexity. Nevertheless, in contrast to Frechet 
normals, this limiting normal cone enjoys full calculus in general Asplund spaces, which is mainly 
based on extremal principles of variational analysis and related variational techniques; see [5] for 
a comprehensive calculus account and further references. 

The next simple observation is useful in what follows. 

Proposition 2.1 (generalized normals to cones). Let A C X be a cone, and let u; G A. 

Then we have the inclusion 

N{w;A) C N{0;A). 

Proof. Pick any x* € N{w;A) and get by definition (|2.3p of the Frechet normal cone that 

(x* ,x — w) 
lim sup — 7 7 — < 0. 

A X — W\\ 

Fix X € A, t > and let u := x/t. Then (x/t) £ A, tw £ A, and 

{x*,x — tw) tlx* , (x/t) — w) {x*,u — w) 
lim sup —r 77— = lim sup — tt- — r- 77— = lim sup —7 77— < 0, 

A X — ttU A A F ~ 

which gives x* G N{tw, A) by (12. 3p . Letting finally t — >■ 0, we get x* G A^(0; A) and thus complete 
the proof of the proposition. □ 

3 Tangential Extremal Systems and Extremality Conditions 

In this section we introduce the notions of conic and tangential extremal systems for finite and 
countable collections of sets and discuss extremality conditions, which are at the heart of the conic 
and tangential extremal principles justified in the subsequent sections. These new extremality 
concepts are compared with conventional notions of local extremality for set systems. 

We start with the new definitions of extremal points and extremal systems of a countable or 
finite number of cones and general sets in normed spaces. 

Definition 3.1 (conic and tangential extremal systems). Let X be an arbitrary normed 
space. Then we say that: 

(a) A countable system of cones {Ajjjgjv C X with G n^^^Aj is extremal at the ORIGIN, 
or simply is an EXTREMAL SYSTEM OF CONES, if there is a bounded sequence {ajjjgjv C X with 

oo 

fl (A, - Ui) = 0. (3.1) 
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(b) Let {0i}i£]N C X be an countable system of sets with x £ n^]^0i, and let A := {Aj(x)}jgjv 
with S n^QAj(x) C X be an approximating system of cones. Then x is a A-tangential local 
EXTREMAL POINT o/{0j}jgjv if the system of cones {Aj(x)}igjv is extremal at the origin. In this 
case the collection {0i,x}igjv is called a A-tangential extremal system. 

(c) Suppose that Aj(x) = T{x; 0j) are the contingent cones to 0j at x in (b). Then {0j, xjigw 
is called a contingent extremal system with the contingent local extremal point x. 
We use the terminology of weak contingent extremal system and weak contingent 
LOCAL EXTREMAL POINT if Aj(x) = T^(x; 0i) are the weak contingent cones to 0i at x. 

Note that all the notions in Definition 13.11 obviously apply to the case of systems containing 
finitely many sets; indeed, in such a case the other sets reduce to the whole space X. Observe 
also that both parts in part (c) of this definition are equivalent in finite dimensions. Furthermore, 
they both reduce to (a) in the general case if all the sets 0i are cones and x = 0. 

Let us now compare the new notions of Definition 13.11 with the conventional notion of locally 
extremal points for finitely many sets first formulated in f3J. Recall [5l Definition 2.1] that a point 
X G n™ ;^0j is locally extremal for the system {0i, . . . , 0m} if there are sequences {oik} C X with 
flifc — )• as A; — )• cxD for i = 1, . . . , m and a neighborhood U of x such that 

m 

n {0i - atk) n [/ = for all large k £ IN. (3.2) 
1=1 

We first observe that for finite systems of cones the local extremality of the origin in the sense 
of ()3.2p is equivalent to the validity of condition ()3.ip of Definition 13.11 

Proposition 3.2 (equivalent description of cone extremality). The finite system of cones 
{Ai, . . . ,Am} is extremal at the origin in the sense of Definition \3.1{ a] if and only if x = is a 
local extremal point o/{Ai, . . . , A^} in the sense of ()3.2p . 

Proof. The "only if part is obvious. To justify the "if part, assume that there are elements 
ai, . . . ,am £ X such that 

m 

fl (A, - Oi) = 0. (3.3) 

1=1 

Now for any r/ > we have by (j3.3p and the conic structure of Aj that 

mm m 

= Pi 7]{Ai - oi) = Pi (r/Ai - rim) = Q (A^ - r]ai) . 

1=1 i=l 1=1 

Letting rj ^0 implies that the extremality condition (|3.2p holds, i.e., the origin is a local extremal 
point of the cone system {Ai, . . . , Am}- □ 

Next we show that the local extremality ()3.2p and the contingent extremality from Defini- 
tion [3T]^c) are independent notions even in the case of two sets in M^. 

Example 3.3 (contingent extremality versus local extremality). 

(i) Consider two closed subsets in M? defined by 

01 := epiy? with ip{x) := xsin(l/x) as x / 0, ip{0) = and 02 := (M x M_) \ int0i. 
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Take the point x = (0, 0) G 0i n 02 and observe that the contingent cones to 0i and 02 at x are 
computed, respectively, by 

T{x] 0i) = epi (-1 • I) and T{x] 02) = M x M_. 

It is easy to see that x is a local extremal point of {0i,02} but not a contingent local extremal 
point of this set system. 

(ii) Define two closed subsets of by 

01 := {{xi,X2) G M^l X2 > -xl] and 02 := M x M_. 

The contingent cones to 0i and 02 at x = (0, 0) are computed by 

T(x; 0i) = M X M+ and T{x- 02) = M x M_. 

We can see that {0i,02,a;} is a contingent extremal system but not an extremal system of sets. 

Our further intention is to derive verifiable extremality conditions for tangentially extremal 
points of set systems in certain countable forms of the generalized Euler equation expressed via 
the limiting normal cone ()2.5p at the points in question. Let us first formulate and discuss the 
desired conditions, which refiect the essence of the tangential extremal principles of this paper. 

Definition 3.4 (extremality conditions for countable systems). We say that: 

(a) The system of cones {Ajjjgjv in X satisfies the conic extremality conditions at the 
origin if there are normals x* G N{0; Aj) for 2 = 1,2,... such that 

oo ^ oo ^ 

^-x* = and ^-\\x:f = l. (3.4) 

i=l 1=1 

(b) Let {0j}jggiv with x £ ri°^i0i and A := {Ajjjgjv with G n^^^Aj be, respectively, 
systems of arbitrary sets and approximating cones in X. Then the system {0j}j(=_jv satisfies the 
A-tangential extremality conditions at X if the systems of cones {Ajjjgiv satisfies the conic 
extremality conditions at the origin. We specify the CONTINGENT EXTREMALITY CONDITIONS and 
the WEAK CONTINGENT EXTREMALITY CONDITIONS for {0i}igiv at X if A = {T{x; 0i)}i(z]N and 

A = {Tw{x;0i)}i(z]M, respectively. 

(c) The system of sets {0i}iejv in X satisfies the limiting extremality conditions at 
X G n^]^0i if there are limiting normals x* G N{x; 0j), i = 1,2, . . ., satisfying ()3.4p . 

Let us briefly discuss the introduced extremality conditions. 

Remark 3.5 (discussions on extremality conditions). 

(i) All the conditions of Definition 13.41 can be obviously specified to the case of finite systems 
of sets by considering all the other sets as the whole space therein. Then the series in (j3.4p become 
finite sums and the coefficients 2~* can be dropped by rescaling. 

(ii) It easily follows from the constructions involved that the contingent, weak contingent, and 
limiting extremality conditions are are equivalent to each other if all the sets 0i are either cones 
with X = or convex near x. 
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(iii) As we show below, the weak contingent extremality conditions imply the limiting ex- 
tremality conditions in any reflexive space X and also in Asplund spaces under a certain additional 
assumption, which is automatic under reflexivity. Thus the contingent extremality conditions im- 
ply the limiting ones in finite dimensions. The opposite implication does not hold even for two 
sets in M^. To illustrate it, consider the two sets from Example I3.3l fi) for which x = (0,0) is a 
local extremal point in the usual sense, and hence the limiting extremality conditions hold due 
to [U Theorem 2.8]. However, it is easy to see that the contingent extremality conditions are 
violated for this system. 

Observe that for the case of finitely many sets {0i, . . . , 0m} the limiting extremality conditions 
of Definition 13.4( c) correspond to the generalized Euler equation in the exact extremal principle 
of [5l Definition 2.5(iii)] applied to local extremal points of sets. A natural version of the "fuzzy" 
Euler equation in the approximate extremal principle of [U Definition 2.5(ii)] for the case of a 
countable set system {0j}ieiv &t x £ n^^0j can be formulated as follows: for any e > there are 



such that the relationships in (13.41) is satisfied. It turns out that such a countable version of the 
approximate extremal principle always holds trivially, at least in Asplund spaces, for any system 
of closed sets {0i}igiv at every boundary point x of infinitely many sets 0,. 

Proposition 3.6 (triviality of the approximate extremality conditions for countable 
set systems). Let {0i}jejv be a countable system of sets closed around some point x G n^]^0j, 
and let e > 0. Assume that for infinitely many i G IN there exist Xj G 0i H (x + elB) such that 
N{xi]0i) 7^ {0}; this is the case when X is Asplund and x belongs to the boundary of infinitely 
many sets 0j. Then we always have {x|}jgjv satisfying conditions (j3.4p and (j3.5p . 

Proof. Observe first that the fulfillment of the assumption made in the proposition for the case 
of Asplund spaces follows from the density of Prechet normals on boundaries of closed sets in such 
spaces; see, e.g., O Corollary 2.21]. To proceed further, fix e > and find j £ IN so large that 




G IN, 



(3.5) 




This allows us to get / x* G N{xj; 0j) such that ||x* 



2-? and then choose 




x*eN{x,;0,) + ^elB 



Thus we have the sequence {x*}j(=jv satisfying (|3.5p and the 



relationships 




i=l 



1=1 



which give (13. 4p and complete the proof of the proposition. 



□ 
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4 Conic Extremal Principle for Countable Systems of Sets 



This section addresses the conic extremal principle for countable systems of cones in finite- 
dimensional spaces. This is the first extremal principle for infinite systems of sets, which ensures 
the fulfillment of the conic extremality conditions of Definition I3.4f a) for a conic extremal system 
at the origin under a natural nonoverlapping assumption. We present a number of examples 
illustrating the results obtained and the assumptions made. 

To derive the main result of this section, we extend the method of metric approximations 
initiated in [4] to the case of countable systems of cones; cf. an essentially different realization of 
this method in the proof of the extremal principle for local extremal points of finitely many sets 
in M" given in [5l Theorem 2.8]. First observe an elementary fact needed in what follows. 

Lemma 4.1 (series differentiability). Let \\ ■ \\ be the usual Euclidian norm in M", and let 

{•ZijiGW C M" be a bounded sequence. Then a function ip: — ?■ M defined by 

oo ^ 

i=l 

is continuously differentiable on M"" with the derivative 

oo ^ 

V^{x) = ^—^{x-z,), XGM". 

i=l 

Proof. It is easy to see that both series above converge for every x G M". Taking further any 
li, ^ G M" with the norm ||^|| sufficiently small, we have 

\\u + - \\uf - 2{u, = \\uf + 2{u, + uf - hf - 2{u, = uf = o(iieii). 

Thus it follows for any x G M" and y close to x that 

ifiy) - ip{x) - (Vip{x),y- = [||y - Zif - \\x - Zif - 2{x - Zi,y- x) 

i=l 
oo ^ 

= ^^\\y-^f = o{\\y-x\\), 

i=l 

which justifies that V(p{x) is the derivative of (p at x, which is obviously continuous on W^. □ 

Here is the extremal principle for a countable systems of cones, which plays a crucial role in 
the subsequent applications of this paper and its continuation [7]. 

Theorem 4.2 (conic extremal principle in finite dimensions). Let {Ajjjgjv be an extremal 
system of closed cones in X = M" satisfying the NONOVERLAPPING CONDITION 

oo 

nA, = {0}. (4.1) 

1=1 

Then the conic extremal principle holds, i.e., there are x* G A^(0; Aj) for i = 1,2, . . . such that 

oo ^ oo ^ 

Y-x*=0 and Y^\\x*f = l. 

i=\ i=\ 

Moreover, one can find Wi G Aj for which x* G N{wi; Aj), i = 1,2, . . .. 
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Proof. Pick a bounded sequence {ajjjgjv C from Definition 13. If a) satisfying 

oo 

fl {Ai - a,) = 

i=l 

and consider the unconstrained optimization problem: 



minimize (p{x) :- 



oo ^ 

-jdist^(x + Oi; Aj) 



,i=l 



(4.2) 



Let us prove that problem ()4.2p has an optimal solution. Since the function ip in (j4.2p is continuous 
on M*^ due the continuity of the distance function and the uniform convergence of the series therein, 
it suffices to show that there is a > for which the nonempty level set {x E M"| (p{x) < infx ^p + a} 
is bounded and then to apply the classical Weierstrass theorem. Suppose by the contrary that 
the level sets are unbounded whenever a > 0, for any k G IN find Xk G M" satisfying 

\\xj^\\ > k and (p(xk) < inf ip + —. 

X k 

Setting Uk ■= Xk/\\xk\\ with \\uk\\ = 1 and taking into account that all Aj are cones, we get 
1 



\Xk\ 



El 2 / A 

-^dist [uk + T. — [7;A, 
2 V \\xk\\ 
.i=i II '^11 



< 71— T { "P + T 

\\Xk\\ ^ X k 



as /c — )■ oo. 



(4.3) 



Furthermore, there is M > such that for large k € IN we have 



dist ( Uk + 



\Xk\ 



Uk + 



\Xk\ 



< M. 



Without relabeling, assume Ufc — )• u as A; — )• oo with some u E M". Passing now to the limit as 
A; — )• oo in (j4.3p and employing the uniform convergence of the series therein and the fact that 
aj/||xfc|| — )• uniformly in i £ IN due the boundedness of {ajjigiV; we have 



oo ^ 

J];-dist2(n;Ai) 



,j=i 



0. 



This implies by the closedness of the cones Aj and the nonoverlapping condition (j4.ip of the 
theorem that u G fXiZi^i = {0}- The latter is impossible due to ||u|| = 1, which contradicts 
our intermediate assumption on the unboundedness of the level sets for (p and thus justifies the 
existence of an optimal solution x to problem (14. 2p . 

Since the system of closed cones {Ajjjgjy is extremal at the origin, it follows from the con- 
struction of ip in (14. 2 p that (p{x) > 0. Taking into account the nonemptiness of the projection 
n(x; A) of x G onto an arbitrary closed set A C M", pick any Wi G Il{x + Oj; Aj) as i G IV and 
observe from Proposition 12.11 above and the proof of [5, Theorem 1.6] that 



x + ai-WiEU \wi;Ai)-Wi cN{wi;Ai) cN{0;Ai). 
Furthermore, the sequence {ai — Wi}i^]N is bounded in due to 

||x + ai — Wi\\ = dist {x + a^; Aj) < ||x + aj||. 



(4.4) 
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Next we consider another unconstrained optimization problem: 



minimize '(/'(x) := 



oo 

y-\ 



X + Ui 



Wi 



i=l 



X G 



(4.5) 



It follows from 'ip{x) > (p{x) > (p{x) = ip{x) for all x £ that problem ()4.5p has the same optimal 
solution X as ()4.2p . The main difference between these two problems is that the cost function ip 
in ()4.5p is smooth around x by Lemma 14. 1^ the smoothness of the function y/t around nonzero 
points, and the fact that ip{x) ^ due to the cone extremality. Applying now the classical Fermat 
rule to the smooth unconstrained minimization problem ()4.5p and using the derivative calculation 
in Lemma |4. 11 we arrive at the relationships 



VV'(x) 



oo ^ 



with X* 



1 



il}{x) 



X + Oi 



Wi 



i G IN. 



(4.6) 



The latter imphes by (fO|) that x* G N{wi;Ki) C A^(0;Aj) for ah i G IN. Furthermore, it follows 
from the constructions of x* in (|4.6p and of ifj in (|4.5p that 

oo 



i=l 



which thus completes the proof of the theorem. □ 

In the remaining part of this section, we present three examples showing that all the assump- 
tions made in Theorem 14.21 (nonoverlapping, finite dimension, and conic structure) are essential 
for the validity of this result. 

Example 4.3 (nonoverlapping condition is essential). Let us show that the conic extremal 
principle may fail for countable systems of convex cones in if the nonoverlapping condition 
()4.ip is violated. Define the convex cones Aj C as i G iV by 

Ai:=MxM+ and A^ := {(x, y) G y < -} for i = 2,3, .... 

Observe that for any > we have 

Ai + (0,z.)) fl Aa 

k=2 

which means that the cone system {Ajjjgjv is extremal at the origin. On the other hand, 

oo 

f|A, = R+ X {0}, 

i=l 



i.e., the nonoverlapping condition (14. ip is violated. Furthermore, we can easily compute the 
corresponding normal cones by 

Af(0;Ai) = {A(0, -1)1 A > 0} and iV(0; A^) = {A(-l,i)| A > O}, i = 2,3,.... 



Taking now any x* G A^(0; Aj) as i G IV, observe the equivalence 




1 

2^' 



rA A- 1 

=> y (0,-1) +^^( - l,i) = with Ai > as ieM . 

1=1 ~ 1=2 

The latter implies that Aj = and hence x| = for all i G IN. Thus the nontriviality condition 
in (j3.4p is not satisfied, which shows that the conic extremal principle fails for this system. 



10 



Example 4.4 (conic structure is essential). If all the sets 0j for i £ M are convex but some 
of them are not cones, then the equivalent extremality conditions of Definition I3.4r b.c) are natural 
extensions of the conic extremality conditions in Theorem 14.21 We show nevertheless that the 
corresponding extension of the conic extremal principle under the nonoverlapping requirement 

oo 

n 0, = {0} (4.7) 

i=l 

fails without imposing a conic structure on all the sets involved. Indeed, consider a countable 
system of closed and convex sets in M? defined by 

0^ := |(x,y) G ]R2| y > x^} and 0^ := { (x, y) G M^] y < y } for i = 2,3, .... 

We can see that only the set 0i is not a cone and that the nonoverlapping requirement ()4.7p 
is satisfied. Furthermore, the system {0i}jgw is extremal at the origin in the sense that (j3.ip 
holds. However, the arguments similar to Example 14.31 show that the extremality conditions (13. 4p 
with X* £ N{0; 0j) as i G IN fail to fulfill. Note that, as shown in Section 7, both contingent and 
limiting extremal principles hold for countable systems of general nonconvex sets if nonoverlapping 
condition (j4.7p is replaced by another one reflecting the contingent extremality. 

Example 4.5 (failure of the conic extremal principle in infinite dimensions). The last 
example demonstrates that the conic extremal principle of Theorem 14.21 with the nonoverlapping 
condition (14. ip may fail for countable systems of convex cones (in fact, half-spaces) in an arbitrary 
infinite-dimensional Hilbert space. To proceed, consider a Hilbert space X with the orthonormal 
basis {ei\ i G JN} and define a countable system of closed half-spaces by 

Ai := {x £ X\ {x, ei) < O} and Aj := {x G X\ {x, Ci - ej_i) < O} for i = 2,3, 

It is easy to compute the corresponding normal cones to the above sets: 

Ar(0; Ai) = {Aei| A > 0} and A^(0; A^) = {A(ei - ei„i)| A > 0} for i = 2,3,.... 

Now let us check that the nonoverlapping condition (14. ip is satisfied. Indeed, picking any point 

oo oo 

X = '^OiCi G Pi Ai, 

i=l i=l 

we have ai = {x, ei) < and = {x, Cj) < {x, ej_i) = a^-i for i = 2, 3, . . .. This clearly leads to 
a, = for all i G IN, which yields x = and thus justifies (j4.ip . The same arguments show that 

oo 

(Ai-ei)nf|Ai = 0, 

i=2 

i.e., {Ajjjgjv is a conic extremal system. However, the conic extremality conditions of Defini- 
tion [SiUa) fail for this system. To check this, suppose that there exist G A^(0; Aj) as i G IV 
satisfying the relationships 

oo oo 

^x* = and \\x*\\ > 0. (4.8) 

i=l i=l 
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By the above structure of A^(0; Aj) we have = Aici and x| = Xi{ei — Ci-i) as i = 2,3, . . . for 
some Aj > as i G IV. Thus the first condition in (|4.8p reduces to 



The latter is possible if either (a): Aj = 1 for all i € W or (b): Aj = for all i G IN . Case (a) 
surely contradicts the convergence of the series in the second condition of (j4.8p while in case (b) 
the latter series converges to zero. Hence the conic extremal principle of Theorem 14.21 does not 
hold in this infinite-dimensional setting. 

5 Frechet Normals to Countable Intersections of Cones 

In this section we present applications of the conic extremal principle established in Theorem 14.21 
to deriving several representations, under appropriate assumptions, of Frechet normals to count- 
able intersections of cones in finite-dimensional spaces. These calculus results are certainly of 
their independent interest while their are largely employed in [7] to problems of semi-infinite 
programming and multiobjective optimization. 

To begin with, we introduce the following qualification condition for countable systems of 
cones formulated in terms of limiting normals (j2.5l) , which plays a significant role in deriving the 
results of this section as well as in the subsequent applications given in [7] . 

Definition 5.1 (normal qualification condition for countable systems of cones). Let 

{Ajjjgjv be a countable system of closed cones in X. We say that it satisfies the normal qual- 
ification CONDITION at the origin if 



This definition corresponds to the normal qualification condition of ^ for finite systems of 
sets; seethe discussions and various applications of the latter condition therein. We refer the 
reader to [7] for a nonconic version of (jS.ip , its relationships with other qualification conditions for 
countable systems of sets, and sufficient conditions for its validity that equally apply to both conic 
and nonconic versions. In this section we use the normal qualification condition of Definition 15.11 
to represent Frechet normals to countable intersections of cones in terms of limiting normals to 
each of the sets involved. Let us start with the following "fuzzy" intersection rule at the origin. 

Theorem 5.2 (fuzzy intersection rule for Frechet normals to countable intersections 
of cones). Let {Ajjjgjv be a countable system of arbitrary closed cones in M" satisfying the 



oo 




oo 





i=l 



normal qualification condition (jS.ip . Then given a Frechet normal x* € 
number e > 0, there are limiting normals x* S N{0; Aj) as i G IN such that 






i=l 
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Proof. Fix X* G N[0; fl^i Ajj and e > 0. By definition ([23]) of Frechet normals we have 

oo 

{x*,x) — e\\x\\ < whenever x G |^ Aj \ {0}. (5.3) 

1=1 

Define a countable system of closed cones in M"^^ by 

Oi := {(2;,a) G M" xM| X G Ai, a< (x*, x) - e||x|| } and Oi := A^ x M+ for i = 2, 3, . . . . (5.4) 

Let us check that all the assumptions for the validity of the conic extremal principle in Theorem l4.2l 
are satisfied for the system {Ojjjgjv Picking any (x, a) G fli^i ^i, we have x G flSi ™d a > 
from the construction of 0j as i > 2. This implies in fact that (x, a) = (0,0). Indeed, supposing 
X / gives us by ()5.3p that 

< a < {x*,x) - e\\x\\ < 0, 

which is a contradiction. On the other hand, the inclusion (0, a) G Oi yields that a < by the 
construction of Oi, i.e., a = 0. Thus the nonoverlapping condition 



no.={(o,o)} 

1=1 

holds for {Oi}i^iN. Similarly we check that 

oo 

'Oi - (0,7)) n Pi Oi = for any fixed 7 > 0, (5.5) 



i=2 



i.e., {Oi}i(z]N is a conic extremal system at the origin. Indeed, violating (15. 5j) means he existence 
of (x, a) G M" X M such that 

00 

(x,a) G [Oi-(0,7)] nf]Oi, 

i=2 

which implies that x G fli^i Oi and q > 0. Then by the construction of Oi in ()5.4p we get 

7 + a < (x*, x) — e||x|| < 0, 

a contradiction due the positivity of 7 in (jS.Sp . 

Applying now the second conclusion of Theorem 14.21 to the system {Ojjjgiv gives us the pairs 
(wj,aj) G Oi and (x|,Aj) G lSf(^{wi,ai);Oi) as i G iV satisfying the relationships 

00 ^ 00 ^ 

5^-(x*,A,)=0 and J] _||(x*, A,)||' = 1- (5.6) 

i=l i=l 

It immediately follows from the constructions of Oj as i > 2 in (j5.4p that Aj < and x* G 
N{wi;Ai); thus x* G A^(0; Aj) for i = 2, 3, . . . by Proposition 12.11 Furthermore, we get 

V (x*,x-u'i) + Ai(Q-ai) 

limsup — ^ 7- j j < (5.7) 

, ||X - -Will + |q - Qi| 
(x,a)—^(wi,ai) 

by the definition of Frechet normals to Oi at {wi, ai) G Oi with Ai > and 

(Xi 1^ {x* , wi) — e\\wi\\ (5.8) 
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by the construction of Oi. Examine next the two possible cases in (j5.6p : Ai = and Ai > 0. 
Case 1: Ai = 0. If inequality (j5.8p is strict in this case, find a neighborhood U of wi such that 

ai < {x*,x) — e\\x\\ for all x £ U, 

which ensures that {x,ai) £ Oi for all x G Ai n Substituting {x,ai) into (|5.7p gives us 

{xl,x-wi) 

limsup— n 77— < 0, 

A, ||x-it;i|| 

X—^Wl 

which means that xl £ N{wi;Ai). If (jS.Sp holds as equality, we put a := {x*,x) — and get 

|a — Qi| = I {x* ,x — wi) + e{\\wi\\ — \\x\\)\ < {\\x*\\ + e)\\x — wi\\. 
Furthermore, it follows from ()5.7p that 

1- {xl,x- Wl) 

limsup J. 7. j 7 < 0. 

, xOl. ^ 11^ ~ "^lll + I" - «ll 

{x,a)—f(wi,ai) 

Thus for any v > sufficiently small and a chosen above, we have 

{xl,x — Wl) < I' {\\x — wiW + \a — ai\) < + \\x*\\ + e^\\x — wi\\ 
whenever x e Ai is sufficiently closed to wi. The latter yields that 

limsup ^^I'^-^i) < 0^ i.e., xl£ N{wi;Ai). 



X 



—fWl 



Thus in both cases of the strict inequality and equality in (jS.Sp . we justify that x^ G A^(?i;i; Ai) 
and thus x^ £ A^(0; Ai) by Proposition 12.11 Summarizing the above discussions gives us 

X* £ iV(0; Ai) and A^ = for ah i £ M 

in Case 1 under consideration. Hence it follows from ()5.6p that there are x* := (l/2*)x* £ N{0; Aj) 
as i £ IN, not equal to zero simultaneously, satisfying 

oo 

1=1 

This contradicts the normal qualification condition ()5.ip and thus shows that the case of Ai = 
is actually not possible in (I5.8p . 

Case 2: Ai > 0. If inequality ()5.8p is strict, put x = wi in (j5.7p and get 

Ai(a - ai) 
limsup — j j— < 0. 

a^ai \a — ai\ 

That yields Ai = 0, a contradiction. Hence it remains to consider the case when (I5.8p holds as 
equality. To proceed, take (x, a) £ Oi satisfying 

X G Ai \ {tDi} and a = (x*, x) — e||x||. 



14 



By the equality in (j5.8p we have 

a — a\ = {x* ,x — wi) + e{\\wi\\ — \\x\\) and thus \a — ai\ < {\\x*\\ + e)||x — wi\\. 

On the other hand, it follows from (|5.7p that for any 7 > sufficiently small there exists a 
neighborhood V of wi such that 

{x\,x — wi) + Ai(a — ai) < Ai7e(||x — wi|| + |a — ai|) (5.9) 

whenever x G Ai n Substituting (x, a) with x G Ai n ^ into ()5.9p gives us 

(x^, X — wi) + Xi{a — ai) = {x\ + Aix*, x — wi) + \ie{\\wi \\ — ||x||) 

< Ai7e(||x — + |a — ai\) 

< Ai7e[||x-u'i|| + (||x*|| +e)||x-u;i||] 
= Ai7e(l + ||x*|| + e) ||x — 

It follows from the above that for small 7 > we have 

(x^ + Aix*,x — wi) + Xie{\\wi\\ — ||x||) < Aie||x — wi\\ 

and thus arrive at the estimates 

(x^ + Aix*, X — wi) < Aie||x — wi|| + Aie(||x|| — ||wi||) < 2Aie||x — 

for all X G Ai n y. The latter implies by definition (j2.3p of e-normals that 

x^ + Aix* G iV2Aie(u'i;Ai). (5.10) 



Furthermore, it is easy to observe from the above choice of Ai and the structure of Oi in (j5.4p that 
Ai < 2 + 2e. Employing now the representation of e-normals in (|5.10p from [5l formula (2.51)] 
held in finite dimensions, we find v € AiCi {wi + 2XielB) such that 

xl + Aix* G N{v; Ai) + 2AieiB* C iV(0; Ai) + 2AieiB*. (5.11) 

00 ^ 

Since Ai > in the case under consideration and by —xl = 2 —x* due to the first equality in 

i=2 

([5:6]) . it follows from (f5lT]l that 

2 °° I 

X* G N{0; Ai) + - ^ -X* + 2eB\ 

and hence there exists x\ G A''(0; Ai) such that 

°° 1 2x* 
X* G ^ —X* + 2£B* with x* ■= ^ ^ N{<d; A^) for i = 2, 3, . . . . 



2* 

i=l 



This justifies (j5.2p and completes the proof of the theorem. □ 



Our next result shows that we can put e = in representation (j5.2p under an additional 
assumption on Frechet normals to cone intersections. 
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Theorem 5.3 (refined representation of Frechet normals to countable intersections of 
cones). Let {Ajjjg^v be a countable system of arbitrary closed cones in R" satisfying the normal 
qualification condition (15. ip . Then for any Frechet normal x* G A^(0;P|^]^ Aj) satisfying 



{x*,x)<0 whenever X e ^Ai\{0} (5.12) 



i=l 

there are limiting normals G N{0; Aj), i = 1,2, . . ., such that 



oo ^ 



2 

i=l 

Proof. Fix a Frechet normal x* G -^^0;P|^^Aj^ satisfying condition (|5.12p and construct a 
countable system of closed cones in R" x R by 

Oi := {{x,a) G R" x R| x G Ai, q < {x*,x)} and Oi := A^ x R+ for i = 2, 3, . . . . (5.14) 

Similarly to the proof Theorem 15.21 with taking (|5.12p into account, we can verify that all the 
assumptions of Theorem 14.21 hold. Applying the conic extremal principle from this theorem gives 
us pairs {wi,ai) G Oi and (x*,Ai) G N[{wi,ai);Oi) such that the extremality conditions in ()5.6p 
are satisfied. We obviously get Aj < and x* G N{wi;Ai) for i = 1,2, . . ., which ensures that 
x| G A^(0;Aj) as i > 2 by Proposition 12.11 It follows furthermore that for i = 1 the limiting 
inequality ()5.7p holds. The latter implies by the structure of the set Oi in (j5.14p that 

Ai > and qi < {x*,wi). (5.15) 

Similarly to the proof of Theorem 15.21 we consider the two possible cases Ai = and Ai > in 
(|5.15p and show that the first case contradicts the normal qualification condition (j5.ip . In the 
second case we arrive at representation (|5.13p based on the extremality conditions in (j5.6p and 
the structures of the sets Oi in (|5.14p . □ 

The next theorem in this section provides constructive upper estimates of the Frechet normal 
cone to countable intersections of closed cones in finite dimensions and of its interior via limiting 
normals to the sets involved at the origin. 

Theorem 5.4 (Frechet normal cone to countable intersections). Let {Ajjjgjv be a count- 
able system of arbitrary closed cones in R" satisfying the normal qualification condition (15. Ih . and 
let A := Hi^i ^i- Then we have the inclusions 

oo 

intiV(0;A) C {^x*| x* G A^(0;Ai)}, (5.16) 

i=l 

iV(0;A) Ccl{^x*| X* G N{0;Ai), / G £}, (5.17) 
where C stands for the collection of all finite subsets of the natural series IN. 
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Proof. First we justify inclusion ()5.16p assuming without loss of generality that int A^(0; A) 7^ 0. 
Pick any x* G int iV(0; A) and also 7 > such that x* + 3-f]B* C N{0; A). Then for any x G A \ {0} 
find z* G M" satisfying the relationships 

||z*|| = 27 and {z*,x) < — 7||a;||. 

Since x* — z* £ x* + 3^]B* C N{0; A), we have {x* — z*,x) < and hence 

{x*,x) = {x* - z*, x) + {z*,x) < -'y\\x\\ < 0. 

This allows us to employ Theorem 15.31 and thus justify the first inclusion (|5.16|) . 

To prove the remaining inclusion (I5.17|) . pick pick x* £ N(0; A) and for any fixed e > apply 
Theorem [Ol In this way we find x* G A^(0; Aj), i G JN, such that 



00 ^ 

c*e^-x* + elB* 



i=l 



Since e > was chosen arbitrarily, it follows that 



X G 



f °° 1 



X* G N{0; A, 



Let us finally justify the inclusion 

AcdC with C7:=|^3;*| x* GiV(0;A,), / G £}. 



To proceed, pick z* G A and for any fixed e > find x* G A^(0; Aj) satisfying 



00 ^ 
* \ " 1 * 



i=l 



Then choose a number k € JN so large that 



k 



e 

< -. 

- 2 



< e. 



k ^ 

Since ^ —x* G C, we get {z* + eB*) n C / 0, which means that z* G clC. This justifies (ISTTjl 

i=i 

and completes the proof of the theorem. □ 

Finally in this section, we present a consequence of Theorem 15. 4| which gives an exact com- 
putation of Frechet normals to countable intersections of cones normally regular at the origin. 

Corollary 5.5 (countable intersections of normally regular cones). In addition to the 
assumptions of Theorem 15.41 suppose that all the cones Aj, i G IN, are normally regular at the 
origin. Then the Frechet normal cone to the intersection A = Hi^i ^■^ computed by 

iV(0;A) =cl{^<| X* G iV(0;Ai), /G £}. (5.18) 

Proof. It is easy to check that 

cl|^x*| X* GiV(0;Ai), /g£} CiV(0;A) 

iei 

for arbitrary set systems. Combining this with inclusion (|5.17p of Theorem 15.41 and the normal 
regularity of each cone Ai as i £ IN, gives us equality (|5.18p . □ 
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6 Tangential Normal Enclosedness and Approximate Normality 



In this section we introduce and study two important properties of tangents cones that are of 
their own interest while ahow us make a bridge between the extremal principles for cones and the 
limiting extremality conditions for arbitrary closed sets at their tangential extremal points. The 
main attention is paid to the contingent and weak contingent cones, which are proved to enjoy 
these properties under natural assumptions. 

Let us start with introducing a new property of sets that is formulated in terms of the limiting 
normal cone (12. 5p and plays a crucial role of what follows. 



Definition 6.1 (tangential normal enclosedness). Given a nonempty subset C X and a 
subcone A C X of a Banach space X, we say that A is tangentially normally enclosed 
(TNE) into at a point x £ if 

N{0;A) C N{x;0). (6.1) 

The word "tangential" in Definition 16.11 reflects the fact that this normal enclosedness property 
is applied to tangential approximations of sets at reference points. Observe that if the set is 
convex near x, then its classical tangent cone at x enjoys the TNE property; indeed, in this case 
inclusion (16. ip holds as equality. We establish below a remarkable fact on the validity of the TNE 
property for the weak contingent cone (j2.2p to any closed subset of a reflexive Banach space. 

To study this and related properties, fix C X with x £ and denote by A^„ := Tw{x;0) 
the weak contingent cone to at x without indicating and x for brevity. Given a direction 
d G Ay,, let T]" be the collection of all sequences {xk} C such that 

— ^ d for some tfc i 0. 

It follows from definition ([22]) of A^„ = T{x; 0) that Tf ^ 9 whenever d£ A^. 

Definition 6.2 (tangential approximate normality). We say that C X has the tangen- 
tial APPROXIMATE NORMALITY (TAN) property atx€0 if whenever d G A^„ and x* G N{d;Au,) 
are chosen there is a sequence {xk} £ along which the following holds: for any e > there 
exists 6 G (0, e) such that 



lim sup 



( {X*,Z - Xk) 

sup < - 



z £ n {xk + tkSIB)^ <2e6, (6.2) 



tk 

where tfc i is taken from the construction of ■ 

The meaning of this property that gives the name is as follows: any x* £ N{d;Aw) for the 
tangential approximation of at x behaves approximately like a true normal at appropriate points 
Xk near x. It occurs that the TAN property holds for any closed subset of a reflexive Banach 
space. The next proposition provides even a stronger result. 

Proposition 6.3 (approximate tangential normality in reflexive spaces). Let be a 

subset of a reflexive space X , and letx £ 0. Then given any d G A^^, = T(x; 0) and x* G N(d; A^), 
we have (|6.2p whenever sequences {xk} G T]" and tk i are taken from the construction of T]" . 
In particular, the set enjoys the TAN property at x. 
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Proof. Assume that x = for simplicity. Pick any e > and by the definition of Frechet normals 
find 6 E (0, e) such that 

{x*,v-d) <^\\v-d\\ for ah v £ n {d + 6B). (6.3) 

Fix any sequences {xk} S T]" and tk i from the formulation of the proposition and show 
that property (j6.2|) holds with the numbers e and 5 chosen above. Supposing the contrary, find 
{xk} € and the corresponding sequence ifc i such that 



1- r {x*,z-xk) 

hm < sup 



fe— >oo L tk 

along some subsequence of A: G IN, with no relabeling here and in what follows. Hence there is a 
sequence of G r\{xk + t^SlB) along which 

{x*,Zk - Xk) 



tk 

Taking into account the relationships 



> e6 for k e IN. 



Zk 


Xk 


tk 


tk 



< 6 and — d as k ^ oo, 
tk 



we get that the sequence | bounded in X, and so is |^|- Since any bounded sequence 

in a reflexive Banach space contains a weakly convergent subsequence, we may assume with no 
loss of generality that the sequence |^| weakly converges to some u G X as /c — )• oo. It follows 

from the weak convergence of this sequence that 



d\\ < liminf 



Zk 


Xk 


tk 


tk 



< 6. 



This allows us to conclude that 



{x*,v-d)>e5>^6>^\\v-d\\, 

which contradicts (j6.3p and thus completes the proof of the proposition. □ 

The next theorem is the main result of this section showing that the TAN property of a closed 
set in an Asplund space implies the TNE property of the weak contingent cone to this set at the 
reference point. This unconditionally justifies the latter property in reflexive spaces. 

Theorem 6.4 (TNE property in Asplund spaces). Let be a closed subset of an Asplund 
space X, and let x G 0. Assume that has the tangential approximate normality property at 
X. Then the weak contingent cone Ayj = T{x; 0) is tangentially normally enclosed into at this 
point. Furthermore, the latter TNE property holds for any closed subset of a reflexive space. 

Proof. We are going show that the following holds in the Asplund space setting under the TAN 
property of at x: 

N{d- Ay,) C N{x] 0) for all d G A, \\d\\ = 1, (6.4) 

which is obviously equivalent to A^(0; A^) C N[x] 0), the TNE property of the weak contingent 
cone Aw . Then the second conclusion of the theorem in reflexive spaces immediately follows from 
Proposition 16. 3[ Assume without loss of generality that x = 0. 
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To justify (163D, fix d E and x* e iV(d; A^) with ||d|| = 1 and ||x*|| = 1. Taking {xk} G 77 
from Definition [621 it follows that for any e there is 5 < e such that (j6.2p holds with x = Q. Hence 

{x* ,z - Xk) <2>tke5 whenever z ^ Q := f^ {xk + tkSB), k £ IN. (6.5) 

Consider further the function 

Lp{z) := -{x*,z - Xk), zGQ, 

for which we have by (|6.5p that 

v{xk) = < inf ip{z) + 3tfce5. 

Setting A := ^ and e := StksS, we apply the Ekeland variational principle (see, e.g., O Theo- 
rem 2.26]) with A and e to the function ip on Q. In this way we find x G Q such that — < A 
and X minimizes the perturbed function 

'il^{z) := —{x*, z — Xk) + yII^ ~ = —{x*,z — Xk) + 9e\\z — x\\, z G Q. 

A 

Applying now the generalized Fermat rule to ip at Xk and then the fuzzy sum rule in the Asplund 
space setting (see, e.g., [U Lemma 2.32]) gives us 

0e-x* + {9e + X)lB* + N{xk;Q) (6.6) 

with some G n (x + AiB). The latter means that 

\\xk — Xk\\ < llxfc — x|| + ||x — Xfcll < 2A < tk5. 

Hence Xk belongs to the interior of the ball centered at x with radius tk5, which implies that 
N{xk] Q) = N{xk\ 0). Thus we get from that 

X* E iV(ifc;0) + (9e + A)iB*, kelN. 

Letting there /c — )• oo and then e | gives usxk^x and x* G A^(x; 0). This justifies (j6.4p and 
completes the proof of the theorem. □ 

Corollary 6.5 (TNE property of the contingent cone in finite dimensions). Let a set 

C M" he closed around x £ 0. Then the contingent cone T{x;0) to at x is tangentially 
normally enclosed into at this point, i.e., we have 

N{0;A) C N{x;0) with A:=T{x;0). (6.7) 

Proof. It follows from Theorem El due to T(x; 0) = r^(x; 0) in M". □ 
Note that another proof of inclusion ()6.7p in M" can be found in ^ Theorem 6.27]. 
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7 Contingent and Weak Contingent Extremal Principles for Count- 
able and Finite Systems of Closed Sets 



By tangential extremal principles we understand results justifying the vahdity of extremahty con- 
ditions defined in Section 3 for countable and/or finite systems of closed sets at the corresponding 
tangential extremal points. Note that, given a system of A = {Aj}-approximating cones to a set 
system {0j} at x, the results ensuring the fulfillment of the A-tangential extremahty conditions at 
A-tangential local extremal points are directly induced by an appropriate conic extremal principle 
applied to the cone system {Aj} at the origin. It is remarkable, however, that for tangentially 
normally enclosed cones {Aj} we simultaneously ensure the fulfillment of the limiting extremal- 
ity conditions of Definition 13.4( c) at the corresponding tangential extremal points. As shown in 
Section 6, this is the case of the contingent cone in finite dimensions and of the weak contingent 
cone in refiexive (and also in Asplund) spaces. 

In this section we pay the main attention to deriving the contingent and weak contingent 
extremal principle involving the aforementioned extremahty conditions for countable and finite 
systems of sets and finite-dimensional and infinite-dimensional spaces. Observe that in the case 
of countable collections of sets the results obtained are the first in the literature, while in the case 
of finite systems of sets they are independent of the those known before being applied to different 
notions of tangential extremal points; see the discussions in Section 3. 

We begin with the contingent extremal principle for countable systems of arbitrary closed sets 
in finite-dimensional spaces. 

Theorem 7.1 (contingent extremal principle for countable sets systems in finite di- 
mensions). Let X G 0i ^ contingent local extremal point of a countable system of closed 
sets {&i}i<^]N in M". Assume that the contingent cones T{x; 0i) to 0j at x are nonoverlapping 

oo 

n{r(x;0,)} = {o}. 

i=l 

Then there are normal vectors 

X* G N{0; Ai) C N{x; 0i) for Ai := T{x; 0^) as i € IN 
satisfying the extremahty conditions in (13. 4p . 

Proof. This result follows from combining Theorem 14.21 and Corollary 16.51 □ 

Consider further systems of finitely many sets {0i, . . . , 0m} in Asplund spaces and derive for 
them the weak contingent extremal principle. Recall that a set C X is sequentially normally 
compact (SNC) at x G if for any sequence {{xk, xl.)}k^]j\j C x X* we have the implication 

1.-^0 with G iV(xfc; 0), k G W] =^ W^l-W — s- as A; — oo. 

In O Subsection 1.1.4], the reader can find a number of efficient conditions ensuring the SNC 
property, which holds in rather broad infinite-dimensional settings. The next proposition shows 
that the SNC property of TAN sets is inherent by their weak contingent cones. 
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Proposition 7.2 (SNC property of weak contingent cones). Let be a closed subset of 
an Asplund space X satisfying the tangential approximate normality property at x £ 0. Then the 
weak contingent cone T^(^x\ 0) is SIVC at the origin provided that is SN^C at x. In particular^ 
in reflexive spaces the SNC property of a closed subset at x unconditionally implies the SNC 
property of its weak contingent cone Tw{x;0) at the origin. 

Proof. To justify the SNC property of := T^{x] 0) at the origin, take sequences dfc — )• and 
x*j^ G N{dk;Aw) satisfying ^ as A; — oo. Using the TAN property of at x and following 
the proof of Theorem 16.41 we find sequences i and Xk ^ x such that 

xl £ N{xk; 0) + EklB* for all k e IN. 

Hence there are x^ S A^(Sfci 0) with ~ ^^11 — ^fci which implies that ^ as — )• cxd. By 
the SNC property of at x we get that || — )• 0, which yields in turn that ||x^|| — )• as /c G oo. 
This justifies the SNC property of A^ at the origin. The second assertion of this proposition 
immediately follows from Proposition 16.31 □ 

Now we are ready to establish the weak contingent extremal principle for systems of finitely 
many closed subsets of Asplund spaces in both approximate and exact forms. 

Theorem 7.3 (weak contingent extremal principle for finite systems of sets in As- 
plund spaces). Let x G fXlLi^i be a weak contingent local extremal point of the system 
{01, . . . ,0m} of closed sets in an Asplund space X. Assume that all the sets 0i, i = 1, . . . ,m, 
have the TAN property at x, which is automatic in reflexive spaces. Then the following versions 
of the weak contingent extremal principle hold: 

(i) Approximate version; for any e > there are x* G N{x; 0j) as i = 1, . . . ,m satisfying 

||xi + . . . + x*^\\ < £ and + . . . + ||x^|| = 1. (7.1) 

(ii) Exact version.- if in addition all but one of the sets 0i as i = 1, . . . ,m are SNC at x, 
then there exist x* £ N{x; 0j) as i = 1, . . . ,m satisfying 

xl + . . . + x*^ = and \\x\\\ + . . . + \\x*^\\ = 1. (7.2) 

Proof. It follows from Proposition 13.21 that the cone system {A^ = Tyj{x; 0i)} as i = 1, . . . , m is 
extremal at the origin in the conventional sense (|3.2p . Applying to it the approximate extremal 
principle from [5l Theorem 2.20], for any e > we find Xi G A^ and x* G N{xi] A^) as z = 1, m 
such that all the relationships in (j7.ip hold. Then 

x* G N{xi; Al) C iV(0; A^) C N{x; 0,), i = 1, . . . , m, 

by Proposition 12.11 and Theorem 16. 4^ which justifies assertion (i). 

Now to justify (ii), observe that all but one of the cones A^ are SNC at the origin by Proposi- 
tion [72) Thus the conclusion of (ii) follows from the exact extremal principle in [5l Theorem 2.22] 
and Theorem 16.41 established above. □ 



22 



References 



[1] J. M. BORWEIN, Q. J. Zhu (2005), Techniques of Variational Analysis, Springer, New York. 

[2] M. A. GoBERNA, M. A. Lopez (1998), Linear Semi-Infinite Optimization, Wiley, Chich- 
ester. 

[3] A. Y. Kruger, B. S. Mordukhovich (1980), Extremal points and the Euler equation in 
nonsmooth optimization, Dokl. Akad. Nauk BSSR 24, 684-687. 

[4] B. S. Mordukhovich (1976), Maximum principle in problems of time optimal control with 
nonsmooth constraints, J. Appl. Math. Mech. 40, 960-969. 

[5] B. S. Mordukhovich (2006), Variational Analysis and Generalized Differentiation, I: Basic 
Theory, Springer, Berlin. 

[6] B. S. Mordukhovich (2006), Variational Analysis and Generalized Differentiation, II: 
Applications, Springer, Berlin. 

[7] B. S. Mordukhovich, H. M. Phan (2011), Tangential extremal principles for finite and 
infinite systems of sets, II: Applications to semi-infinite and multiobjective optimization, 
submitted to Math. Program. 

[8] R. T. ROCKAFELLAR, R-J. Wets (1998), Variational Analysis, Springer, Berlin. 

[9] W. SCHIROTZEK (2007), Nonsmooth Analysis, Springer, Berlin. 



23 



